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METHOD FOR AUTOMATIC TUNING OF TCP RECEIVE WINDOW 

Field of the Invention 

The present invention relates, generally to computer software, and more 
particularly tuning a TCP receive window. 



Backeround 

At the heart of the Internet is the collection of networks and gateways 
that use the Transmission Control Protocol/Internet Protocol ('TCP/IP") suite of 
protocols to communicate with one another. Tuning the TCP/IP parameters, therefore, 
10 directly affects actual throughput speed of the pipe. 

Many computing devices, however, are not properly tuned to take 
advantage of their connection speed to networks. Therefore, computers having high- 
speed connections may not be utilizing the existing bandwidth available to the fullest 
extent. 

15 During the TCP/IP connection setup process a receiver advertises its 

TCP Receive Window (RWIN) size to a sender. The size of the RWIN affects how 
many packets may be sent before receiving an acknowledgment (ACK) indicating 
receipt of the packets. On a high bandwidth/high TCP connection, a sender may 
transmit a number of packets before the first packet ever reaches the receiver. Even if 

20 the receiver sent an ACK immediately, it takes some more time for the ACK to reach 
the sender. If a sender waits for an ACK before sending data the pipe will not remain 
full thereby decreasing pipe throughput. The sender, therefore, should not stall waiting 
for ACK. As a result, one of the most significant TCP/IP parameters to tune is the size 
of the RWIN. 

25 Tuning the size of the RWIN, however, is not a trivial task. Improperly 

tuning the size of the RWIN results in decreasing throughput of the pipe, while properly 
tuning the size of the RWIN can dramatically increase throughput. 
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Today, some advanced users manually set the size of the RWIN. This 
involves experimenting with different RWIN settings to determine the best setting for 
their particular connection. Many users, however, do not have the technical expertise to 
adjust the size of the RWIN. Additionally, if the connection speed changes, the size of 
5 the RWIN remains constant unless manually changed. 



Summary 

The present invention is directed at providing a system and method for 
automatically tuning the size of a TCP receive window (RWIN). 

According to one aspect of the invention, the method for automatic 
10 tuning of the TCP RWIN size is based on the bandwidth or throughput of a network 
connection. 

According to another aspect of the invention, the size of the RWIN is 
selected from a table based on the speed of the network connection. For network 
connections slower than 1Mbps the RWIN is 8KB. For connections faster than 1Mbps 

15 and slower than 500 Mbps the RWIN is 16KB. Finally, for network connections faster 
than 500 Mbps, the RWIN may either be 16KB or 64KB. 

Still yet another aspect of the invention resets the size of the RWIN 
when a network connection changes. For example, if a connection changes from 10 
Mbps to 1 Gbps the size of RWIN is automatically tuned for the new setting. 

20 These and various other features and advantages, which characterize the 

present invention, will be apparent from a reading of the following detailed description 
in conjunction with the associated drawings. 

Brief Description of the Drawings 

FIGURE 1 is a functional block diagram of one computing device 
25 adapted to implement one embodiment of the invention; 

FIGURE 2 is a functional block diagram illustrating a portion of the 
Internet adapted to implement one embodiment of the invention; 
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FIGURE 3 is a functional block diagram illustrating interaction between 
an operating system and hardware devices, according to one embodiment of the 
invention; 

FIGURE 4 illustrates a functional hardware device diagram according to 
5 one embodiment of the present invention; 

FIGURE 5 illustrates an I/O system driving a set of exemplary device 
drivers, according to one embodiment of the invention; 

FIGURES 6A-6B illustrate data moving from a larger pipe into a smaller 

pipe; 

10 FIGURES 7A-7B illustrate data moving within a constant sized pipe; 

FIGURES 8A-8B illustrate a RWIN, according to one embodiment of 

the invention; 

FIGURES 9A-9C illustrate operation of a RWIN, according to one 
embodiment of the invention; 
15 FIGURE 10 is an overview flowchart illustrating automatically tuning a 

RWIN, according to embodiments of the invention; 

FIGURE 1 1 is a flowchart illustrating determining bandwidth of a 
connection, according to an embodiment of the invention; 

FIGURE 12 is a flowchart illustrating ways of automatically setting a 
20 RWIN, according to embodiments of the invention; and 

FIGURE 13 is a flowchart illustrating monitoring connections, according 
to an embodiment of the invention. 



Detailed Description 

The present invention is directed at providing a method and system for 
25 automatically tuning the size of a TCP receive window (RWIN). In one embodiment of 
the invention, RWIN is automatically tuned based on the bandwidth of the 
communication pipe. The bandwidth of the pipe may be determined by adapter card 
speed, device characteristics, and the like. 
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Referring to Figure 1, an exemplary system for implementing the 
invention includes a computing device, such as computing device 100. In a basic 
configuration, computing device 100 typically includes at least one processing unit 102 
and system memory 104. Depending on the exact configuration and type of computing 
5 device, system memory 104 may be volatile (such as RAM), non-volatile (such as 
ROM, flash memory, etc.) or some combination of the two. System memory 104 
typically includes an operating system 105, one or more program modules 106, and may 
include program data 107. This basic configuration is illustrated in Figure 1 by those 
components within dashed line 108. 

10 Computing device 100 may also have additional features or 

functionality. For example, computing device 100 may also include additional data 
storage devices (removable and/or non-removable) such as, for example, magnetic 
disks, optical disks, or tape. Such additional storage is illustrated in Figure 1 by 
removable storage 109 and non-removable storage 110. Computer storage media may 

15 include volatile and non-volatile, removable and non-removable media implemented in 
any method or technology for storage of information, such as computer readable 
instructions, data structures, program modules or other data. System memory 104, 
removable storage 109 and non-removable storage 110 are all examples of computer 
storage media. Computer storage media includes, but is not limited to, RAM, ROM, 

20 EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks 
(DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk 
storage or other magnetic storage devices, or any other medium which can be used to 
store the desired information and which can be accessed by computing device 100. Any 
such computer storage media may be part of device 100. Computing device 100 may 

25 also have input device(s) 112 such as keyboard, mouse, pen, voice input device, touch 
input device, etc. Output device(s) 114 such as a display, speakers, printer, etc. may 
also be included. All these devices are known in the art and need not be discussed at 
length here. 

Computing device 100 also contains communications connection(s) 116 
30 that allow the device to communicate with other computing devices 118, such as over a 




network. Communications connection(s) 116 is an example of communication media. 
Communication media typically embodies computer readable instructions, data 
structures, program modules or other data in a modulated data signal such as a carrier 
wave or other transport mechanism and includes any information delivery media. The 
5 term "modulated data signal" means a signal that has one or more of its characteristics 
set or changed in such a manner as to encode information in the signal. By way of 
example, and not limitation, communication media includes wired media such as a 
wired network or direct-wired connection, and wireless media such as acoustic, RF, 
infrared and other wireless media. The term computer readable media as used herein 
10 includes both storage media and communication media. 

FIGURE 2 is a functional block diagram illustrating a portion of the 
Internet (200) adapted to implement one embodiment of the invention; 

Routers 210 interconnect a plurality of local area networks 
/-j ("LANs") 220 and a wide area network ("WAN") 230. Routers 210 are intermediary 

[fi 15 devices on a communications network that expedite message delivery. On a single 
IZ network, a router receives transmitted messages and forwards them to their correct 

'-3 destinations over available routes. On an interconnected set of LANs —including those 

U based on differing architectures and protocols-using the same communications 

! ^ protocols, a router acts as a link between LANs, enabling messages to be sent from one 

=^ 20 to another. Generally, however, the Transmission Control Protocol/Internet Protocol 
n (TCP/IP) is used for communicating on the Internet. Communication links within the 

LANs are typically twisted wire pair, or coaxial cable, while communication links 
between networks may utilize 56 Kbps analog telephone hnes, 1 Mbps digital T-1 
lines, 45 Mbps T-3 lines, wireless links, or other communications links known to those 
25 skilled in the art. Furthermore, computers, such as computing device 240, and other 
related electronic devices can be remotely connected to either LANs 220 or WAN 230 
via a modem and temporary telephone link. Computing device 240 contains a receive 
window (RWIN) tuner that automatically tunes the size of the RWIN. It will be 
appreciated that Internet 200 comprises a vast number of such interconnected networks, 
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computers, and routers and that only a small, representative section of the Internet is 
shown in HGURE 2. 

Each router 210 can route packets up to the size of a Maximum 
Transmission Unit (MTU). If router 210 receives a packet larger than an MTU, then 
5 router 210 fragments the received packet into packets smaller than an MTU before 
sending the packet on the network. This fragmentation may be repeated by other 
routers 210 on the network depending on the MTU of the particular router. Generally, 
the MTU is set such that it does not exceed the MTU of the Information Service 
Provider (ISP). If the MTU is larger than the MTU of the ISP then packets will be 
10 fragmented since the ISP is always between the sender and receiver. Therefore, the 

smallest MTU on the path between the sender and receiver directly affects transmission 
speed. 

FIGURE 3 is a functional block diagram illustrating interaction between 
an operating system and hardware devices according to one embodiment of the 

15 invention. A device manager (310) manages the devices connected to a computing 
device and interacts with an J/0 manager 320 and Plug and Play (PnP) manager 330. 
I/O manager 320 connects applications and system components to devices and defines 
the infrastructure supporting the devices. PnP manager 330 interacts with I/O manager 
320 to implement the allocation of hardware devices as well as to detect and respond to 

20 additions and removal of hardware devices. 

PnP manager 330 manages hardware resource allocations and 
reconfigures resource assignments when devices are added/removed to the computing 
device, and when a device requests resources already in use. In a PnP system, the 
drivers do not assign their own resources. Instead, PnP manager 330 assigns the 

25 appropriate hardware resources, such as the I/O ports, interrupt requests (IRQs), direct 
memory access (DMA) channels, and memory locations. The appropriate drivers 340 
are then loaded to support a particular device. 

When PnP manager 330 detects a change in a device the appropriate 
driver (340) is loaded by computing device 100. Device drivers 340 provide I/O 

30 interfaces for devices connected to computing device 100. Generally, hardware device 
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drivers manipulate the physical hardware to write output to or retrieve input from a 
physical device or network. Device drivers 340 also receive commands routed by I/O 
manager 320. The device drivers (340) inform I/O manager 320 to forward I/O 
commands to other devices that share in the implementation of a device's interface or 
5 control. According to one embodiment of the invention, the device manager 310, I/O 
manager 320, PnP manager 330, and drivers 340, are parts of operating system 105 
(HGURE 1). 

Connected to a computing device are several hardware devices 350, such 
as network adapters. The hardware devices (350) connect to the computing device 
10 through a device connection 360 as is known by those skilled in the art. Each hardware 
device 350 has at least one associated driver 340. As will be appreciated by those of 
ordinary skill in the art, there are thousands of hardware devices available for 
communicating on a network. A hardware layer (not shown) may be implemented to 
insulate drivers 340 from the specifics of the particular processor and interrupt 
f n 15 controller by providing APIs that abstract the differences between different computing 
It devices. 

^0 FIGURE 4 illustrates a functional hardware device manager diagram 

U (400) according to one embodiment of the present invention. Device manager 405 

J ^ controls starting and stopping devices as well as adding and removing devices from the 

20 computing device. According to one embodiment, device manager 405 is a PnP 
n manager. 

PnP enables a computer system to automatically recognize hardware 
configuration changes and configure the attached devices with little or no user 
intervention. A PnP system recognizes if devises are not started (410), devices are 
25 added (450), devices are removed (430), devices are started (420), and devices are 
stopped (440). PnP systems may also monitor connections to a network without 
restarting the system or adjusting configuration parameters. 

PnP systems allow network adapters to be installed and start working 
without having to manually configure the network adapters. Additionally, an adapter 
30 can be unbound from one protocol driver and subsequently rebound without having to 




remove the adapter from the computing device. For example, if a PCMCIA network 
adapter is removed from a computing device the appropriate device driver(s) are 
notified. 

A computing device implementing a PnP system determines the 
5 configuration, and applications automatically adjust to the new configuration. Many 
operating systems support Plug and Play, including Windows 95, Windows 2000, 
Windows ME, as well as many versions of the Unix operating system. By using 
appropriate drivers, operating systems support a wide range of network media, 
including Ethernet, token ring, and ArcNet®. 

10 Devices that are not auto-detected may still be used in devices using 

PnP. For these devices, once the device is installed the operating system knows the 
device installed. Based on a characteristic of the device installed, the system can 
determine the connection speed of the device. For example, if the name of the device is 
56K_Modem then the operating system may assume that the device operates at 56K. In 

15 another embodiment, a table is maintained containing the name of the connection 
device along with the speed of the connection device. 

FIGURE 5 illustrates an I/O system (500) containing a set of exemplary 
device drivers. Generally, device drivers consist of routines that are executed at various 
stages of an I/O request. Starting at I/O routine 505, an initiate I/O routine (510) is 

20 provided. The initialization routine loads the device driver into operating system 105. 
During the initialization routine the routines associated with the device driver are 
registered with the I/O system. 

Remove-device routine 520 is invoked when a device is removed. 
According to one embodiment of the invention, devices, such as a network connection 

25 device, are monitored. Similarly, add-device 550 is processed when a device is added 
to the system. The device may be added before the operating system is running, or 
during operation. According to one embodiment of the invention, whenever a PnP 
device is added to the system, the driver associated with the device sends a notification 
and the PnP manager creates a device object representing the device. 
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Routines 530 illustrate the miscellaneous routines available to the device 
driver. Generally, these routines include open, close, read/write, device identification 
information and other capabilities that the device supports. Other routines may include: 
completion routines, cancel routines, unload routines, system shutdown, error-logging 
5 and the like may be implemented. 

Routine 540 illustrates an interrupt routine according to an embodiment 
of the invention. When a device interrupts, the operating system transfers control to the 
interrupt routine. Various levels of interrupt routines may be provided. For example, 
interrupts may have levels of interrupts associated based on the urgency. An interrupt 
10 routine could also be provided that is processed when a network connection changes. 

FIGURES 6-7 illustrate data flow through pipes. Generally, throughput 
of a pipe used for TCP communications is limited by the bandwidth of the slowest 

1 

\ segment of a pipe. For a predefined RWIN, the throughput of a pipe is also limited by 

I the total roundtrip time delay between the source and destination (RTT). The 

% 15 throughput can be further limited by the errors in the pipe such as corrupted or dropped 
: packets. 

1 The time to send data generally depends on the propagation delay caused 

L by latencies in the hardware and transmission delays caused by the transmission speed 

of the communication hardware. The effect of the propagation delay and transmission 
= 20 delay on the capacity of the pipe is directly proportional to the speed of the 
I transmission. At higher speeds, propagation delays are a major factor, whereas, at 

lower speeds, the transmission delay is the major factor. 

FIGURES 6A-6B illustrate a bottleneck caused by data from a larger 

capacity pipe flowing into a smaller capacity pipe. Data 610 in the larger pipe are sent 
25 through smaller pipe 615 creating a congestion problem. This situation may occur 

many times while data is transmitted throughout the Internet. For example, if a host is 

connected to a LAN, and a router connects the LAN to a WAN that is slower, then the 

router may be the point of congestion. Data 610 is delayed from being delivered until 

smaller pipe 615 can handle more data from the larger pipe. 
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FIGURE 6B illustrates a portion of data from the larger pipe sent 
through a smaller pipe. In this particular example, smaller pipe 615 is filled with data 
while the larger pipe is substantially filled. Data in smaller pipe 615 creates room 625 
for more data in the larger pipe. The relative sizes of the pipes are one factor 
determining the severity of the congestion problem. 

FIGURES 7A-7B are diagrams illustrating data flow within a constant 
sized pipe. A block of data 710 may be transferred through pipe 720 without any 
congestion. In this particular example, data 710 may be sent in one packet. FIGURE 
7B illustrates data sent through a pipe. Data 710 is at the receive end after one send. 

FIGURES 8A-8B show a receive window (800) according to one 
embodiment of the invention. RWIN 800 has a size for storing data sent by a sender. 
The data may be bits, bytes, segments, and the like. According to one particular 
embodiment, RWIN 800 has N data segments 810 of a particular size. It will be 
appreciated that RWIN 800 may be one continuous block of data and does not need to 
be segmented. 

FIGURE 8B illustrates the effective movement of RWIN edges 
according to one embodiment of the invention. RWIN 800 is set to receive N segments 
810. A receiver of data advertises its RWIN size during TCP/IP connection setup. The 
sender may then send as many packets as allowed by the size of the RWIN before 
receiving an acknowledgement (ACK). In other words, each segment sent by the 
sender closes RWIN by one segment (indicator 860) and each ACK received opens the 
window (indicator 870). On a TCP connection, a sender may transmit the number of 
segments advertised by RWIN 800 before waiting for an ACK. In this particular 
example, RWIN 800 is sized at N segments. Preferably, RWIN 800 is sized as to 
maximize throughput of the of the data pipe. As will be appreciated by those of skill in 
the art, the size of the RWIN also corresponds to the time it takes the computing device 
to handle other TCP/IP transactions occurring. Therefore, the size of the RWIN can 
affect the delay a user experiences. 

FIGURES 9A-9C are exemplary diagrams illustrating transferring data 
and the effect on the RWIN. Referring to FIGURE 9A, a sender 910 sends data to 
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receiver 915. In this particular example, RWIN is sized at seven segments. Initially, 
two data segments are sent before the first packet reaches receiver 915 effectively 
closing the effective size of RWIN 900. This can result in more packets being sent by 
the sender before receiving an ACK. Even if receiver 915 were to send ACK 
5 immediately, it takes some more time for the ACK packet reach sender 910. Data is 
continually sent in the above manner until the connection is terminated. At some points 
during the connection, receiver 915 may ACK each segment, or at times an ACK may 
not be sent until RWIN 900 is full. 

FIGURE 9B illustrates a RWIN closing. Referring to HGURE 9A at 

10 point 920 after sender 910 has sent three segments, but before sender 910 has received 
an ACK, RWIN has used three of the available seven segments. Sender 910 may 
continue filling the remaining space 930 of RWIN 900 without receiving an ACK. 

FIGURE 9C illustrates a receive window opening up after receiving an 
acknowledgement. When sender 910 receives an ACK, sender 910 may send data to fill 

15 up RWIN 900 before waiting for another ACK. The amount of data that may be sent 
depends upon when during the sequence of sends the ACK was sent. Referring to 
FIGURE 9A, an ACK was sent after two send commands effectively opening up two 
more segments 935 of RWIN 900 for sender 910 to send data. 

FIGURE 10 is an overview flowchart illustrating automatically tuning a 

20 receive window according to embodiments of the invention. Starting at block 1010, the 
bandwidth of a communication connection is determined (See Figure 1 1 and related 
discussion). Proceeding to block 1020, the RWIN is automatically tuned (See FIGURE 
12 and related discussion). The connection information obtained at block 1010 is used 
to help determine the size of the RWIN. According to one embodiment of the 

25 invention, the logical flow ends at this point. 

According to another embodiment of the present invention, at block 
1030, communication connections are monitored (See Figure 13 and related discussion). 
Connections are monitored to determine if any of the current connection conditions 
have changed. Decision block 1040 determines if a connection bandwidth has changed. 

30 If so, the RWIN may be automatically set based on the new connection information. 
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The RWIN is tuned for the new connection speed if the current RWIN is not properly 
tuned to the new connection speed. According to another embodiment of the invention, 
RWIN is tuned whenever a connection changes. The flow returns to block 1030 to 
continue monitoring the connection information if the connection information has not 
5 changed. 

FIGURE 11 is a flowchart illustrating determining connection 
information according to one embodiment of the invention. Starting at block 1 1 10, the 
connection device associated with the RWIN to tune is determined. This information 
may be determined in many different ways. For example, a PnP manager may inform 
10 the program of any connection devices, the system may be polled to determine any 
devices, a list may be stored containing the installed devices, and the like. 

At block 1120 the bandwidth of the connection is determined. 
According to one embodiment of the invention, attributes are provided to the tuner by a 
J device driver. In another embodiment, the attribute(s) is obtained from the name of the 

15 device. For example, if the name of the device is 10/100 Ethernet Card then an 

assumption may be made that the device has a bandwidth of at least 10 Mbps and as 
high as 100 Mbps. Additionally, a list of devices and their bandwidth may be stored on 
the system. As is appreciated by those of ordinary skill in the art, this bandwidth 
information is readily available from the computing device. The logical flow returns at 
20 this point. 

FIGURE 12 is a flowchart illustrating automatically tuning the RWIN 
according to embodiments of the invention. Starting at block 1210, the size of RWIN is 
determined based on the determined bandwidth of the connection device. According to 
one particular embodiment, the size of the RWIN is determined by looking up the size 
25 in a table (block 1220). For example, Table 1 is an exemplary example of such a 
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table. 



Bandwidth, Mbps 


TCP Receive Window Size fRWIN). KB 


W\n95m. NT 4,0 


Windows 2000 


Whistler 


I and b^lQW 


8KB 


8KB 


8KB 


I to m 


8KB 






500 and above 


8KB 


16KB 


64KB 



TABLE 1 



The size of the RWIN is set to 8KB if the determined bandwidth is 1 Mbps and below. 

Between 1 Mbps and 500 Mbps the size of the RWIN is set to 8KB or 16KB. For 
5 connections above 500 Mbps the RWIN size is set to 8KB, 16KB, or 64KB depending 

on the particular operating system. 

Experimenting with different RWIN sizes to find settings on different 

operating systems for a typical user's connections generated Table 1. Making the size 

of the RWIN too large may reduce throughput especially on a line experiencing packet 
10 loss. When the pipe is experiencing significant packet loss RWIN may need to be 

reduced even further. This is because smaller RWIN size allows for faster recovery of 

lost packets. It will be appreciated that other sizes can be used within the table, as well 

as expanding the table to include many more bandwidths. 

Similar lookup tables may be set for other operating systems. The size 
15 information may be stored in any data structure sized to store the information. For 

example, the information may be stored in an array, linked list, a file on the system, and 

the like. 

In another embodiment of the invention, the size of the RWIN is 
determined by a formula (block 1230). As is known to those skilled in the art there are 

20 many formulas for setting the size of the RWIN. On LAN links RTT is small. 

Therefore, a small RWIN is generally sufficient. However, the same RWIN would 
probably be insufficient on WAN links. As will be appreciated by those of ordinary 
skill in the art, delay may vary for each connection as well as during the lifetime of a 
particular connection. This can result from data following different routes or load 

25 changes at a router. Additionally, RTT may change significantly depending on where 
the data travels. For example, if a connection is between North America and Australia, 
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the RTT may be much higher than if the connection is within North America. 
Additionally, if an Internet service provider (ISP) only uses low speed Internet access 
then RTT may increase. Pinging the receiver may make a rough determination of RTT. 



5 1240). According to one embodiment, the registry is updated reflecting the new value 
for the size of the RWIN. 



to an embodiment of the invention. Decision block 1310 determines if a connection has 
changed. In one embodiment, a PnP manager monitors the connection (FIGURE 5). In 

10 the Windows 2000K operating system, processes may be informed if a network 

connection is un-plugged or plugged from the system. Additionally, if a hardware card 
is added, removed, stopped, started, the system can inform the interested processes. 
According to one embodiment, if a user unplugs a 10 Mbps cable from the adapter card 
and plugs in a 100 Mbps cable the system will know of this change and RWIN can be 

15 set. If a status of a connection changes, the new bandwidth is determined from which 
the size of the RWIN may be set. 



where the new connection bandwidth is determined and the size of the RWIN is set 
based on the new bandwidth (block 1330). If the connection has not changed, the 
20 logical flow remains at decision block 1310. 



description of the manufacture and use of the composition of the invention. Since many 
embodiments of the invention can be made without departing from the spirit and scope 
of the invention, the invention resides in the claims hereinafter appended. 



The size of the RWIN is then set using the determined values (block 



FIGURE 13 is a flowchart illustrating monitoring connections according 



If the connection has changed, the logical flow moves to block 1320 



The above specification, examples and data provide a complete 
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